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I 

arranging data to be trar smitted in a matrix; and 

randomly rearranging s^id data by exchanging data units between rows and between 

/ 

columns, and outputting said rearranged data in time series. 



2. (Amended) A de-interleaving method comprising the steps of: 

arranging received dita having been interleaved in a matrix; and 

randomly rearranging said data by exchanging data units between rows and between 
columns, and outputting said data in time series, thereby outputting said received data in the order 



before said received data was ir 



3. (Amended) An interleaving 
a first storing unit 
a first control uni 

outputted from said first storing 



terleaved. 



apparatus for interleaving data to be transmitted, comprising: 
or storing data to be transmitted; and 

or controlling said first storing unit so that said data to be transmitted is 
unit with said data to be transmitted arranged in a matrix and said data 



to be transmitted randomly rea ranged by exchanging data units between rows and between columns. 



4. (Amended) The interleavin 



said first storing unit with sak 
exchanging data units betwee l 



apparatus according to claim 3, wherein said first control unit comprises 



a first write control unit for generating a write address to be used to write said data to be transmitted in 



data to be transmitted arranged in a matrix and randomly rearranged by 
rows and between columns and for writing said data to be transmitted in 



said first storing unit, and sai j first control unit reads said data to be transmitted stored in said first 
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storing unit in the older of addresses. 



5. (Not Amended) The interleaving apparatus according to claim 4, wherein said first write control unit 
comprises a column rlumber generating unit for randomly generating column numbers and a row 
number generating unitlfor randomly generating row numbers, and said first write control unit writes 
said data to be transmitted in said first storing unit with numbers generated by said column number 
generating unit and said! row number generating unit as said write address to write said data to be 
transmitted in said first stpring unit. 

6. (Not Amended) The interleaving apparatus ap<Jording to claim 5, wherein each of said column 
number generating unit and said row number generating unit is configured with a memory for holding 
numbers used as addresses in a predetermined order. 



7. (Amended) The interleaving apparatus according to claim 3, wherein said first control unit writes said 
data to be transmitted in said first staring unit in the order of addresses, and said first control unit 
comprises a first read control unit for generating a read address to be used to read said data to be 
transmitted from said first storing unit with said data to be transmitted stored in said first storing unit 
arranged in a matrix and randomly /rearranged by exchanging data units between rows and between 
columns to read said data to be transmitted. 




8. (Not Amended) The interleaving \\ 



pparatus according to claim 7, wherein said first read control unit 
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comprises a column number generating unit for randomly generating column numbers and a row 
number generating unit for randomly generating row numbers, and said first read control unit reads said 
data to be transmitted from said first /storing unit with numbers generated by said column number 
generating unit and said row number generating unit as said read address. 

9. (Not Amended) The interleaving apparatus^ccording to claim 8, wherein each of said column 
number generating unit and said row nun?mer generating unit is configured with a memory for holding 
numbers used as addresses in a predetermined order. 

10. ( Amended) A de-interleaving apparatus for de-interleaving received data, comprising: 

a second storing unit for storing said received data; and 

a second control uni/ for controlling said second storing unit so that said received data is 
outputted from said second storing unit in a state before said received data was interleaved by arranging 
said received data in a matrix and randomly rearranging said received data by exchanging data units 
between rows and between columns. 

1 1 . (Amended) The de-miterleaving apparatus according to claim 10, wherein said second control 
unit comprises a second write control unit for generating a write address to be used to write said 
received data in said second storing unit in a state before said received data was interleaved by 
arranging said received dam in a matrix and randomly rearranging said received data by exchanging 
data units between rows and between columns to write said received data, and said second control unit 
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reads said received data storep in said second storing unit in the order of addresses. 

12. (Not Amended) The de-interleaving apparatus according to claim 11, wherein said second write 
control unit comprises a column number generating unit for randomly generating column numbers and a 
row number generating un/t for randomly generating row numbers, and said second write control unit 
writes said data in said seiond storing unit with numbers generated by said column number generating 
unit and said row numbeif generating unit as a write address. 

13. (Not Amended) The de-interleaving apparatus according to claim 12, wherein each of said column 
number generating unit and said row number generating unit is configured with a memory for holding 
numbers used as addresses in a predetermined order. 

14. (Amended) The de-intjbrleaving apparatus according to claim 10, wherein said second control unit 
writes said received data iry said second storing unit in the order of addresses, and said second control 
unit has a second read comrol unit for generating a read address to be used to read said received data in 
a state before said received data was interleaved from said second storing unit by arranging said 
received data stored in said second storing unit in a matrix and randomly rearranging said received data 
by exchanging data unitB between rows and between columns and for reading said received data from 
said second storing unitf 

15. (Not Amended) Tfhe de-interleaving apparatus according to claim 14, wherein said second read 
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control unit comprises k column number generating unit for randomly generating column numbers and a 
row number generating unit for randomly generating row numbers, and said second read control unit 
reads said received data from said second storing unit with numbers generated by said column number 
generating unit and paid row number generating unit as a read address. 



16. (Not Amended) The de-interleaving apparatus according to claim 15, wherein each of said column 
number generating unit and said row number generating unit is configured with a memory for holding 
numbers used as addresses in a predetermined order. 



17. (Amended) An interleaving/de-intirleaving system comprising an interleaving apparatus for 
interleaving data to be transmitted and a de-interleaving apparatus for receiving said transmitted data 
interleaved by said interleaving apparatus to de-interleave said transmitted data, wherein said 
interleaving apparatus outputs said data tp be transmitted with said data to be transmitted arranged in a 
matrix and randomly rearranged by exchanging data units between rows and between columns, and 

said de-interleaving apparatus outputs received data in a state before said transmitted data was 
interleaved by arranging said received data in a matrix and randomly rearranging said received data by 
exchanging_data units between rows arua between columns. 



18. (Amended) An interleaving/dt-interleaving apparatus for transmitting/receiving interleaved data 
to/from an opposite interleaving/de-interleaving apparatus, comprising: 

an interleaving apparatus for outputting data to be transmitted to said opposite 



11118474 . 01 



-7- 



interleaving/de-interleaving Apparatus with said data to be transmitted arranged in a matrix, and said 
data to be transmitted randofnly rearranged by exchanging data units between rows and between 
columns; and 

eaving apparatus for outputting received data interleaved in said opposite 
apparatus in a state before said received data was interleaved by arranging 
ix, and randomly rearranging said received data by exchanging data units 
columns. 



a de-inter 
interleaving/de-interleavin; 
said received data in a mat 
between rows and between 




Ple^sfe add the following new claims: 



19. (New) An interleaving 
a first storing 
a first control 
outputted from said first 
rearranged by exchanging 
wherein said 
address to be used to write 
transmitted arranged in a 
rows or between columns 



first control unit reads said 



of addresses of said first st< 



ipparatus for interleaving data to be transmitted, comprising: 
init for storing data to be transmitted; 

unit for controlling said first storing unit so that said data to be transmitted is 
storing unit with said data to be transmitted arranged in a matrix and randomly 
data units at least between rows or between columns; and 
Irst control unit comprises a first write control unit for generating a write 
said data to be transmitted in said first storing unit with said data to be 
Jiatrix and randomly rearranged by exchanging data units at least between 
ind for writing said data to be transmitted in said first storing unit, and said 
data to be transmitted stored in said first storing unit according to the order 



ring unit. 
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20.(New) An interleaving appar itus for interleaving data to be transmitted, comprising: 
a first storing unit for storing data to be transmitted; 

a first control unit fpr controlling said first storing unit so that said data to be transmitted is 
outputted from said first storindunit with said data to be transmitted arranged in a matrix and randomly 
rearranged by exchanging datajunits at least between rows or between columns; and 

wherein said first control unit comprises a first write control unit for generating a write 
address to be used to write saip data to be transmitted in said first storing unit with said data to be 
transmitted arranged in a matrix and randomly rearranged by exchanging data units at least between 
rows or between columns anil for writing said data to be transmitted in said first storing unit so as to be 
read said data from said firstjstoring unit according to the order of addresses of said first storing unit. 



21. (New) The interleaving 
comprises a column number 
number generating unit for 
said data to be transmitted i 



generating unit and said row 
transmitted in said first storing unit. 



pparatus according to claim 19, wherein said first read control unit 
generating unit for randomly generating column numbers and a row 
ijandomly generating row numbers, and said first write control unit writes 
said first storing unit with numbers generated by said column number 
number generating unit as said write address to write said data to be 



22.(New) The 
comprises a column number 
number generating unit for 



interleaving (apparatus according to claim 20, wherein said first write control unit 
generating unit for randomly generating column numbers and a row 
andomly generating row numbers, and said first write control unit writes 
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said data to be transmitted in said first storing unit with numbers generated by said column number 
generating unit and said row number generating unit as said write address to write said data to be 
transmitted in said first storing unit. 



23. (New) An interleavin; 

a first storing 
a first control 
outputted from said first 
rearranged by exchangin 
wherein sa 



according to the order c 
read control unit for g< 
first storing unit with sa 
randomly rearranged by 
data to be transmitted. 



\l apparatus for interleaving data to be transmitted, comprising: 
unit for storing data to be transmitted; 

unit for controlling said first storing unit so that said data to be transmitted is 
storing unit with said data to be transmitted arranged in a matrix and randomly 
g data units at least between rows or between columns; and 
first control unit writes said data to be transmitted in said first storing unit 
addresses of said first storing unit, and said first control unit comprises a first 
;eherating a read address to be used to read said data to be transmitted from said 
d data to be transmitted stored in said first storing unit arranged in a matrix and 
exchanging data units at least between rows or between columns to read said 



24. (New) An interleaving apparatus for interleaving data to be transmitted, comprising: 
a first storingjunit for storing data to be transmitted; 

a first control unit for controlling said first storing unit so that said data to be transmitted is 
outputted from said first storing unit with said data to be transmitted arranged in a matrix and randomly 
rearranged by exchanging faata units at least between rows or between columns; and 
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wherein said first cohtrol unit comprises a first read control unit for generating a read 
address to be used to read said aata to be transmitted, written in the order of addresses of said first 
storing unit, from said first storing unit with said data to be transmitted stored in said first storing unit 
arranged in a matrix and randomly rearranged by exchanging data units at least between rows or 
between columns to read said data to be transmitted. 

25. (New) The interleaving apparatus according to claim 23, wherein said first read control unit 
comprises a column number generating unit for randomly generating column numbers and a row 
number generating unit for rpdomly generating row numbers, and said first read control unit reads said 
data to be transmitted from fcaid first storing unit with numbers generated by said column number 
generating unit and said row number generating unit as said read address. 

26. (New) The interleaving apparatus according to claim 24, wherein said first read control unit 
comprises a column numtter generating unit for randomly generating column numbers and a row 
number generating unit fir randomly generating row numbers, and said first read control unit reads said 
data to be transmitted frdm said first storing unit with numbers generated by said column number 
generating unit and said row number generating unit as said read address. 



27. (New) The interleaving apparatus according to claim 21, wherein each of said column number 
generating unit and said row number generating unit is configured with a memory for holding numbers 

ie/ 



used as addresses in a predetermined orde 
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28. (New) The interleaving apparatus according to claim^22, wherein each of said column number 
generating unit and said row number generating unij/is configured with a memory for holding numbers 
used as addresses in a predetermined order. 

29. (New) The interleaving apparatus according to claim 25, wherein each of said column number 
generating unit and said row number generating unit is configured with a memory for holding numbers 
used as addresses in a predetermined yorder. 

30. (New) The interleaving apparatus according to claim 26, wherein each of said column number 
generating unit and said row number generating unit is configured with a memory for holding numbers 
used as addresses in a predetermined order. 



31 .(New) A de-interleaving apparatus for de-interleaving received data, comprising: 
a second storing unit for storing said received data; 
a second control unit for controlling said second storing unit so that said received data is 
outputted from said second storing unit in a state before said received data was interleaved by arranging 
said received data in a matrix and randomly rearranging said received data by exchanging data units 
between rows and between columns/ and 

wherein said second control/unit comprises a second write control unit for generating a write 
address to be used to write said received data in said second storing unit in a state before said received 
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data was interleaved by arranging 
data by exchanging data units at 
said second control unit reads said 



siid received data in a matrix and randomly rearranging said received 
leafct between rows or between columns to write said received data, and 
eceived data stored in said second storing unit according to the order 



of addresses of said second storing 



32.(New) A de-int£rleaving"appan 
a-secoiid storing unit 



unit. 



tus for de-interleaving received data, comprising: 
or storing said received data; , . 
a secojjd control unit for controlling jsaid second storing unit so that said received data is 

outputted from s£id second storing unit in a state before said received data was interleaved by arranging 

^ J ^ 

said received data in a matrix and randomly rearranging said received data by exchanging data units 

between rows and between columns; and 

wherein said second control unit comprises a second write control unit for generating a 

write address to be usecl to write/ said data to be transmitted in said second storing unit with said data to 

be transmitted arranged in a matrix and randomly rearranged by exchanging data units at least between 

rows or between columns and ipr writing said data to be transmitted in said second storing unit so as to 

be read said data from said second storing unit according to the order of addresses of said second storing 

unit. 



33. (New) The interleaving 
comprises a column number 
number generating unit for rar 



apparatus according to claim 31, wherein said second write control unit 
g derating unit for randomly generating column numbers and a row 
domly generating row numbers, and said second write control unit writes 
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said data to be transmitted in said 



first storing unit with numbers generated by said column number 



generating unit and said row number generating unit as said write address to write said data to be 
transmitted in said second storinglunit. 



34.(New) The interleaving apparatus according to claim 32, wherein said second write control unit 
comprises a column number generating unit for randomly generating column numbers £nd a row 
number generating unit for randomly generating row numbers, and -said second write control unit writes 
said dat^to be transmitted in saifl first storing unit with numbers generated by said column number 
generating unit and said rov* number generating unit as said write address to write said data to be 
transmitted in said second storiijg unit. 



3 5. (New) A de-inf&rleaving Apparatus for de-interleaving received data, comprising: 
a second storing unit for storing said received data; ^ 

a second cori'trol unit for controlling said second storing unit so that said received data is 

outputted from said second storing unit in a state before said received data was interleaved by arranging 

said received data in a matrix amd randomly rearranging said received data by exchanging data units 

i i 

between rows and between columns; and 

wherein said secorld control unit writes said data to be transmitted in said second storing 
unit according to the order off addresses of said second storing unit, and said second control unit 
comprises a second read control unit for generating a read address to be used to read said data to be 
transmitted from said second storing unit with said data to be transmitted stored in said second storing 
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unit arranged in a matrix and ram 
between columns to read said data to 



dor lly rearranged by exchanging data units at least between rows or 
)e transmitted. 



36. (New) A de-interleaving apparatus for de-interleaving received data, comprising: 



a second storing unit foi 
a second control unit fo 



between rows and between column 
wherein said second cc 
address to be used to read said dat i 



storing said received data; 

controlling said second storing unit so that said received data is 
outputted from said second storing Jnit in a state before said received data was interleaved by arranging 
said received data in a matrix and randomly rearranging said received data by exchanging data units 

and 

ntrol unit comprises a second read control unit for generating a read 
to be transmitted, written in the order of addresses of said second 
storing unit, from said second storijig unit with said data to be transmitted stored in said second storing 
unit arranged in a matrix and randomly rearranged by exchanging data units at least between rows or 
between columns to read said data fo be transmitted. 



3 7. (New) The de-interleaving app 
comprises a column number g 
number generating unit for random 
said received data from said seconc 



rat us according to claim 35, wherein said second read control unit 
ener^ting unit for randomly generating column numbers and a row 

y generating row numbers, and said second read control unit reads 
storing unit with numbers generated by said column number 



generating unit and said row numbdr generating unit as a read address. 



\ 
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38. (New) The de-interleaving apparatus according to claim 36, wherein said second read control unit 
comprises a column number generating unit for randomly generating column numbers and a row 
number generating unit for randomly generating row numbers, and said second read control unit reads 
said received data from said secpnd storing unit with numbers generated by said column number 
generating unit and said row niinber generating unit as a read address. 



39.(New) The de-interleaving apparatus according to claim 33y<vherein each of said column number 
generating unit and said row number generating unit is confi^dred with a memory for holding numbers 
used as addresses in a predetermined order. 



40. (New) The de-interleaving apparatus according to claim 34, wherein each of said column number 
generating unit and said row number generating unit ^s configured with a memory for holding numbers 
used as addresses in a predetermined order. 



41. (New) The de-interleaving apparatus according to claim 37, wherein each of said column number 
generating unit and said row number generating unit is configured with a memory for holding numbers 
used as addresses in a predetermined order^ 



42.(New) The de-interleaving apparati/s according to claim 38, wherein each of said column number 
generating unit and said row number /generating unit is configured with a memory for holding numbers 
used as addresses in a predetermined order. 
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43. (New) A transmitting apparatus with a interleaving function, comprising: 

an error detection enco iing unit for encoding an error detecting bit and for adding said error 
detecting bit to data to be transmitted; 



an error correction enc :>ding unit for adding the errpr correcting code, which is to be used for error 



correction, to said data to be 



an interleaving unit which includes a first storing unit for storing said data to be transmitted, from 



said error detection encodin 
said data to be transmitted h 



transmitted, sent from said error detection encoding unit; 



unit, and a first control unit for controlling said first storing unit so that 
outputted from said first storing unit with said data to be transmitted 
arranged in a matrix and randomly rearranged by exchanging data units at least between rows or 
between columns; 

a signal assembling unit assembles interleaved data from said interleaving unit to form a signal 
format suited for transmission; and 

a spreading unit for converting the signal sent from said signal assembling unit into a spread signal 

ing code. 



using a predetermined spreac 



44. (New) The transmitting a 
first control unit comprises a 
said data to be transmitted in 



and randomly rearranged by 
writing said data to be transm; 



:>paratus with a interleaving function according to claim 43, wherein said 
irst write control unit for generating a write address to be used to write 
aid first storing unit with said data to be transmitted arranged in a matrix 
exchanging data units at least between rows or between columns and for 
ted in said first storing unit, and said first control unit reads said data to 
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be transmitted stored in said first storing unit according to the order of addresses of said first storing 
unit. j 



45. (New) The transmitting apparatu 
first control unit writes said data to 



bo 



and 



addresses of said first storing unit, 
generating a read address to be used 
said data to be transmitted stored in j 
by exchanging data units at least bet 



with a interleaving function according to claim 43, wherein said 
transmitted in said first storing unit according to the order of 
said first control unit comprises a first read control unit for 
o read said data to be transmitted from said first storing unit with 
aid first storing unit arranged in a matrix and randomly rearranged 
veen rows or between columns to read said data to be transmitted. 



46. (New) A receiving apparatus wit 

a de-spreading unit for separating 
code; 

a data extracting unit for extract 



unit; 



a de-interleaving unit which inc 



a de-interleaving function, comprising: 
a desired signal from a received signal using a de-spreading 



ng received data from the signal separated by the de-spreading 



udes a second storing unit for storing said received data from said 
de-spreading unit, and a second control unit for controlling said second storing unit so that said received 
data is outputted from said second stc ring unit in a state before said received data was interleaved by 
arranging said received data in a matrix and randomly rearranging said received data by exchanging 
data units between rows and between! columns; 

an error correction decoding unjt for decoding said received data de-interleaved by said de- 
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interleaving unit, end for correcting an error included in said received data using an error correcting 
code; and 

f 

an error detecting unit for detecting an error detecting bit added when said received data is 



transmitted on th< 



basis of a bit structure of the error detecting bit previously set. 



47. (New) The receiving apparatus with a de-interleaving function according to claim 46, wherein said 
second control unit comprises a second write control unit for generating a write address to be used to 
write said received data in said second storing unit in a state before said received data was interleaved 
by arranging said received data in a matrix and randomly rearranging said received data by exchanging 
data units at least between rows or between columns to write said received data, and said second control 
unit reads said received data stored in said second storing unit according to the order of addresses of 
said second staring unit. 



48. (New) Thq receiving apparatus with a de-interleaving function according to claim 46, wherein said 
second control unit writes said data to be transmitted in said second storing unit according to the order 
of addresses df said second storing unit, and said second control unit comprises a second read control 
unit for generating a read address to be used to read said data to be transmitted from said second storing 
unit with said data to be transmitted stored in said first storing unit arranged in a matrix and randomly 
rearranged b)[ exchanging data units at least between rows or between columns to read said data to be 
transmitted. 
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49. (New) A transmitting anc 



receiving apparatus with a interleaving and de-interleaving function, 



said error detection encodiiji; 
said data to be transmitted 
arranged in a matrix and ra 
between columns; 

a signal assembling ur 
format suited for transmiss 



comprising: 

an error detection encojding unit for encoding an error detecting bit and for adding said error 
detecting bit to data to be tr msmitted; 

an error correction encoding unit for adding the error correcting code, which is to be used for error 
correction, to said data to bk transmitted, sent from said error detection encoding unit; 

an interleaving unit which includes a first storing unit for storing said data to be transmitted, from 



g unit, and a first control unit for controlling said first storing unit so that 

outputted from said first storing unit with said data to be transmitted 
idomly rearranged by exchanging data units at least between rows or 



it assembles interleaved data from said interleaving unit to form a signal 
n; 

a spreading unit for converting the signal sent from said signal assembling unit into a spread signal 
using a predetermined spreading code; 

a duplexer for transmitting the spread signal from said spreading unit to an antenna; 
a de-spreading unit for separating a desired signal from a received signal via said antenna and 
duplexer using a de-spreadimg code; 

a data extracting unit f<|r extracting received data from the signal separated by the de-spreading 

unit; 



a de-interleaving unit wlhich includes a second storing unit for storing said received data from said 
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de-spreading unit, and a second cintrol unit for controlling said second storing unit so that said received 
data is outputted from said secon 1 storing unit in a state before said received data was interleaved by 
arranging said received data in a natrix and randomly rearranging said received data by exchanging 
data units between rows and between columns; 

an error correction decoding unit for decoding said received data de-interleaved by said de- 
interleaving unit, and for correcting an error included in said received data using an error correcting 
code; and 

an error detecting ur it for detecting an error detecting bit added when said received data is 
transmitted on the basis of a bit s ructure of the error detecting bit previously set. 

50.(New) The transmitting and receiving apparatus according to claim 49, wherein said first control 
unit comprises a first write contro] unit for generating a write address to be used to write said data to be 
transmitted in said first storing unit with said data to be transmitted arranged in a matrix and randomly 
rearranged by exchanging data units at least between rows or between columns and for writing said data 
to be transmitted in said first storing unit, and said first control unit reads said data to be transmitted 
stored in said first storing unit according to the order of addresses of said first storing unit. 



51. (New) The transmitting and receiving apparatus according to claim 49, wherein said first control 
unit writes said data to be transmitted in said first storing unit according to the order of addresses of said 
first storing unit, and said first control unit comprises a first read control unit for generating a read 
address to be used to read said data tD be transmitted from said first storing unit with said data to be 
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transmitted stored in said first stcjring unit arranged in a matrix and randomly rearranged by exchanging 
data units at least between rows ctr between columns to read said data to be transmitted. 



5 2. (New) The transmitting and 
unit comprises a second write o 



eceiving apparatus according to claim 49, wherein said second control 
)ntrol unit for generating a write address to be used to write said 



received data in said second storing unit in a state before said received data was interleaved by 



arranging said received data in 
data units at least between rows 



a matrix and randomly rearranging said received data by exchanging 
or between columns to write said received data, and said second control 
unit reads said received data scored in said second storing unit according to the order of addresses of 
said second storing unit. 



53. (New) The transmitting an 
unit writes said data to be 
said second storing unit, and si 
generating a read address to be 
with said data to be transmittec 



rearranged by exchanging data 
transmitted. 



receiving apparatus according to claim 49, wherein said second control 
transmitted in said second storing unit according to the order of addresses of 
id second control unit comprises a second read control unit for 
used to read said data to be transmitted from said second storing unit 
stored in said first storing unit arranged in a matrix and randomly 
units at least between rows or between columns to read said data to be 
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